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UNCLASSIFIED 


ABSTRACT 

Naval  Postgraduate  School  students  utilize  the  loan  services 
of  the  school's  textbcok  library  for  classroom  and  research  book 
requirements.  In  this  thesis  models  are  presented  which  describe 
the  three  primary  elements  of  the  textbook  library  system:  the 
library  Itself,  tne  students  who  use  its  outputs,  and  the  decision 
maker  whose  policies  control  the  entire  system  operation.  These 
models  are  used  to  discuss  system  efficiency.  Applications  of  the 
programming  production  model  as  an  aid  in  the  decision  making 
process  are  then  described  in  detail. 
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INTRODUCTION 

I.  GENERAL  NATURE  OF  THE  PROBLEM 

The  Naval  Postgraduate  School  textbook  library  serves  the  school 
and  its  students  in  the  capacity  of  a  lending  organization  for  text 
and  reference  books .  The  textbook  library  is  an  anomaly  among  insti¬ 
tutions  of  higher  learning.  The  vast  majority  of  colleges  and 
universities  in  this  country  employ  bookstores  which  operate  on  a 
purchase,  rather  than  loan,  basis.  The  library  is  an  unusual  phe¬ 
nomenon  within  the  Navy  sphere  as  well;  even  students  at  the  Naval 
War  College  and  the  Nava.'  Academy  must  purchase  their  textbooks 
required  for  classwork.  Some  operating  procedures,  such  as  quantify 
of  textbooks  carried  in  inventory,  for  the  two  types  of  organizations 
are  radically  different. 

The  question  rather  naturally  arises,  "What  are  the  reasons 
behind  the  existence  of  this  unusual  member  of  the  college  bookstore 
family?"  This  question  is  properly  answered  by  a  cost-benefit  analysis 
of  the  various  alternatives  available  to  satisfy  the  student  and  school 
needs  currently  satisfied  by  the  textbook  library.  These  needs,  at 
Irst  glance,  appear  rather  obvious:  provide  each  student  with  a  copy 
of  each  text  required  for  classwork.  However,  a  little  investigation 
into  these  needs  reveals  that  the  problem  is  not  clear-cut  at  all.  For 
example,  nominal  needs  for  textbooks  are  established  by  the  various 
course  instructors.  These  instructors  not  only  operate  under  subjective 
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personal  rules  with  ill-defined  constraints  regarding  assignment  of 
textbooks  for  each  course,  but  they  also  often  assign  varying  degrees 
of  textbook  need. 

Such  a  hypothetical  cost-benefit  analysis  would  be  only  as  good 
as  its  description  of  textbook  library  operating  methods  and  the 
libraiy's  relationship  with  other  elements  in  the  overall  system. 

This  thesis  is  an  attempt  to  accomplish  this  description,  through  model 
formulation  of  the  system  elements.  The  elements  of  the  system,  the 
textbook  library  proper,  t*;s  student  sector,  and  the  decision  maker, 
as  well  as  their  interrelationships,  are  illustrated  in  Figure  1. 

II.  GENERAL  METHOD  OF  OPERATION 

Textbook  library  operation  is  keyed  to  the  quarter  system  of  the 
Naval  Postgraduate  School.  Each  quarter's  procedures  are  essentially 
identical,  with  the  exceptions  of  annual  inventory  and  semi-annual 
disposal  of  textbooks  no  longer  required.  The  two  weeks  which  are 
centered  on  the  change  of  quarters  provide  the  reference  period  upon 
which  all  library  activities  are  based.  Current  procedures  followed 
during  this  two  week  period  are  described  in  detail  in  Appendix  I. 

The  quarterly  cycle  begins  when  faculty  members  inform  the  text¬ 
book  library  of  the  textbook  requirements  ^  for  the  next  quarter. 
According  to  the  planned  schedule,  this  is  done  in  time  for  the 
consolidated  requirements  list  to  be  forwarded  to  academic  chairmen 
five  weeks  before  the  end  of  the  current  quarter.  After  the  chairmen 


For  both  texts  in  stock  and  new  texts  requiring  purchase. 
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give  their  approval,  the  lists  are  used  by  the  library  to  forecast 
demands  and  to  determine  which  textbooks  must  be  returned  by  students 
for  subsequent  reissue.  The  students  return  these  textbooks,  and  any 
others  they  do  not  wish  to  retain  for  reference,  during  the  last  week 
of  the  quarter.  The  following  week  students  draw  textbooks  required 
for  the  new  quarter.  If  shortages  occur  during  this  issue  period, 
due  either  to  larger  class  sizes  than  anticipated  or  failure  of  previous 
holders  to  return  the  textbooks,  a  shortage  record  is  maintained.  These 
shortages  are  alleviated  after  the  issue  oeriod  by  either  outright 
purchases  or  recall  of  respective  textbooks  from  students  not  requiring 
their  U3e  for  classwork.  This  entire  procedure  is  then  repeated  twelve 
weeks  later. 


III.  THESIS  ORGANIZATION 

In  Chapter  II,  .a  linear  programming  model  is  formulated  describing 
a  short  run  analysis  of  textbook  library  production.  Fixed  and  variable 
resource  inputs  are  discussed  and  commodity  outputs  are  defined  for  the 
library.  The  concept  of  production  processes  is  described,  along  with 
their  relationship  with  production  technology.  After  consideration  of 
certain  theoretical  aspects  of  the  programming  technique,  consideration 
is  given  to  the  objective  function.  The  model  is  then  constructed,  and 
the  resulting  optimal  solution  to  the  programming  problem  is  presented. 

The  consumer,  cr  demand,  aspect  of  the  problem  is  the  subject  of 
Chapter  III.  The  individual  student  is  modelled  as  a  rational  consumer 
maximizing  his  utility  index.  Special  emphasis  is  placed  on  his  indif¬ 
ference  map  and  the  nature  of  his  technology  and  time  constraints.  His 
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equilibrium  point  is  established,  and  its  change  with  respect  to  changes 
in  technology  values  is  investigated.  Generalization  is  then  made  in 
Chapter  IV  to  aggregate  total  demand,  and  the  nature  of  the  system's 
equilibrium  points  is  analysed. 

Chapter  V  considers  the  actions  of  the  decision  maker.  His 
decision  as  regards  the  operating  condition  of  the  teztbook  library  is 
shown  to  specify  a  particular  point  on  the  efficiency  frontier  previously 
constructed.  The  implications  of  his  decision  are  shown  as  equivalent 
to  Interstudent  utility  comparisons . 

The  summary  and  conclusions  are  contained  in  Chapter  VI.  Three 
potentially  useful  applications  of  the  system  model  are  discussed  in 
detail,  and  possible  areas  for  further  research  are  indicated. 
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CHAPTER  II 

MODEL  OF  THE  TEXTBOOK  LIBRARY 

Tht  operation  of  the  textbook  library  can  be  divided  into  three 
phases  each  quarter.  These  phases,  starting  with  the  commencement  of 
the  quarter,  are  (1)  a  week  of  textbook  issue  to  students,  (2)  ten 
weeks  of  low  intensity  operations  involving  reference  books  and  elimina¬ 
ting  shortages  discovered  during  the  issue  period,  and  (3)  a  week  of 
textbook  return  by  students  in  preparation  for  the  subsequent  quarter. 

A  single  day’s  operation  of  the  textbook  library  during  the  peak  load 
period  (textbook  issue)  is  analyzed,  and  operation  during  the  remaining 
eleven  weeks  of  the  quarter  is  not  considered.  The  model  consists  of  a 
short  run  analysis  of  production,  where  short  run  means  that  certain 
inputs  are  fixed  and  their  associated  costs  are  incurred  regardless  of 
the  level  of  output.  Most  of  the  resources  available  to  the  textbook 
library  during  the  issue  period  are  of  this  nature. 

The  model  is  formulated  utilizing  linear  programming  analysis. 

The  general  programming  problem  can  be  stated  as  follows: 

Broadly  speaking,  programming  problems  deal  with 
determining  optimal  allocations  of  limited  resources  to 
meet  given  objectives;  more  specifically,  they  deal  with 
situations  where  a  number  of  resources,  such  as  men, 
materials,  machines,  and  land,  are  available,  and  are  to 
be  combined  to  yield  one  or  more  products  [9,  p.  1]. 

In  the  case  of  linear  programming,  as  a  subclass  of  the  general  pro¬ 
gramming  problem,  all  relations  between  the  variables  are  linear,  both 
in  the  constraints  and  the  objective  function.  The  linear  programming 
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technique  leads  not  only  to  the  optimal  items  to  produce,  and  in  what 
quantities,  but  also  to  the  choice  of  methods,  among  a  finite  number 
of  alternatives,  to  employ  [1,  p.  271}. 

The  inputs,  or  resources,  to  the  textbook  library,  as  well  as  the 
manner  in  which  they  constrain  its  operation,  are  presented  and 
analysed  in  the  model.  The  outputs  from  the  library  are  also  identified 
and  analysed  with  respect  to  the  objective  to  be  attained.  Tbe  means 
of  transforming  inputs  into  outputs,  the  production  processes,  are 
considered  in  detail  in  the  description  of  the  textbook  library  tech¬ 
nology.  The  problem’s  mathematical  characteristics  are  briefly 
analyzed,  and  finally  the  optimal  solution  is  given  interpretation. 

I.  INPUTS  AND  OUTPUTS 

Exogenous  commodities  available  to  the  textbook  library  and/or 
required  from  the  library  are  shown  in  Figure  2.  The  total  quantity 
of  each  of  the  first  four  inputs  listed  in  this  figure  is  considered 
fixed.  Thus,  the  number  of  textbooks,  quantity  of  labor,  and  con¬ 
figuration  of  floorspace  and  shelfspace  cannot  be  varied  during  the 
issue  period.  This  concept  of  fixed  inputs  refers  to  the  quantify 
available,  not  to  the  quantity  actually  utilized.  * 

Textbooks ♦  During  the  issue  phase,  it  is  assumed  that  the  text¬ 
book  library  has  N  different  textbook  types  in  stock.  A  textbook 
type  is  defined  to  differentiate  among  different  titles,  and  different 
editions  of  the  same  title.  The  letter  d^^  (i  *  1,  ...»  N)  symbolizes 
the  fixed  stock  of  books  of  type  i,  measured  in  units  of  textbooks. 

The  majority  of  these  types  are  not  in  use  during  the  previous  quarter 

1  For  example,  the  labor  constraint  allows  any  laborer  to  take  a  day 
off,  if  he  is  not  needed  in  the  optimal  solution. 
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Textbooks  to  students 
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and  are  retained  In  the  library.  The  minority  are  either  obtained  from 
students  during  t^e  turn-in  period,  or  purchased  because  of  increased 
demand,  obsolescence,  or  loss  or  damage  to  books  in  use.  The  lead  time 
associated  with  purchasing  new  books  or  recalling  tho?e  not  returned 
during  the  turn-in  period  is  rather  long.  For  example,  new  texts  are 
received  four  to  six  weeks  after  orders  are  placed,  and  a  two  week 

2 

delay  is  normal  for  return  of  recalled  texts  after  notice  is  given. 

Labor.  The  second  input  is  labor.  At  -present,  the  textbook 
library  has  eight  authorized  billets  as  shown  in  Table  I.  Based  on  the 
billet  structure,  there  are  eight  labor  types  required  to  operate  the 
library.  However,  during  the  issue  period  all  personnel  but  the 
supervisor  perform  the  same  tasks.  Based  on  issue  period  job  descrip¬ 
tion,  all  labor  is  considered  a  single  homogeneous  input.  The  letter 
b^  symbolizes  the  total  available  man  hours  per  eight  hour  working 
day.  This  number  is  a  fixed  upper  bound  in  the  use  of  manpower,  as 
other  personnel  are  not  usually  available. 

Floorspace  and  Shelfspace.  The  final  fixed  input  is  book  storage 
capacity.  The  library’s  floorplan  and  existing  shelving  is  illustrated 
in  Figure  3.  The  total  area  is  subdivided  into  the  three  smaller  areas 
as  shown.  Textbook  issue  is  essentially  a  manual  operation,  primarily 
involving  walking  between  different  storage  locations,  and  output  is 
therefore  a  function  of  the  distances  involved.  Output  using  a 
particular  storage  location  is  also  a  function  of  the  shelfspace  at 
that  location.  These  concepts  are  taken  into  account  by  such  a  sub¬ 
division  of  the  total  library  area,  where  floorspace  in  a  different 
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TABLE  I 

TEXTBOOK  LIBRARY  BILLET  STRUCTURE 


Rate 

Explanation 

Function 

Number 

SKCS 

Senior  chief  storekeeper 

supervisor 

1 

SKI 

Storekeeper  first  class 

textbook  orders 

1 

SK3 

Storekeeper  third  class 

order  s /handling 

1 

SKSN 

Storekeeper  seaman 

handling 

1 

DPI 

Data  Processer  first  class 

record  keeping 

1 

DP3 

Data  Processer  third  class 

record  keeping 

1 

— 

Warehouseman 

handling 

2 
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area  is  treated  as  a  different  input.  The  letter  (i  =  1,  2,  3) 
symbolizes  the  total  floorspace  available  in  area  i. 

Miscellaneous.  The  quantity  of  remaining  inputs  to  the  library, 
as  shown  in  Figure  2,  varies  directly  with  the  level  of  output. 

3 

Utilities  (heat,  light),  administration,  and  computer  service  are  all 
inputs  of  this  nature.  These  inputs  are  not  utilized  when  the  text¬ 
book  library  is  not  in  operation,  and  their  consumption  level  is 
assumed  to  be  proportional  to  the  output  level.  At  the  present  time, 
there  are  no  formal  institutional  and  economic  constraints  limiting 
the  use  of  these  resources.  That  is,  there  are  no  formal  rules  such 
as  prohibition  of  unlimited  use  of  utilities  or  monopolization  of  the 

4 

school  computer.  Since  these  inputs  are  considered  free  goods  by  the 
library  management,  they  do  not  limit  the  management  and  their  effects 
can  be  disregarded. 

As  shown  in  Figure  2,  textbook  library  outputs  are  (1)  informa¬ 
tion  to  students,  faculty  and  administration,  (2)  textbooks  surveyed, 
(3)  unused  floorspace,  (4)  unused  labor,  (5)  textbooks  retained  for 
future  use,  and  (6)  textbooks  utilized.  Based  on  empiricism  by  the 
textbook  library  supervisor,  information  plays  a  minor  role  during  the 
issue  period.  Also,  survey  of  obsolete  and  damaged  books  is  always 
conducted  during  the  slack  period  after  textbook  issue.  Consequently, 


3 

Records  and  usage  data  are  kept  current  on  the  school's  IBM  360 
computer . 

The  Postgraduate  School's  budget  does  not  consider  operation  of  the 
textbook  library  as  a  separate  line  item,  with  proratlon  of  costs 
associated  with  these  variable  inputs. 
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these  two  outputs  are  not  considered  significant  in  this  short  run 
model  and  are  neglected.  Unused  floorspace,  unused  labor,  and  text¬ 
books  retained  are  residual  outputs  and  appear  as  slack  variables  in 
the  linear  programming  problem.5  Thus,  the  textbooks  issued  for  use 
during  the  subsequent  quarter  are  the  only  positively  weighted  output 
variables  in  this  formulation.  The  letter  X  (i  *  1,  . ...  N) 
symbolizes  the  quantity  of  type  £  text-books  produced  by  the  library. 

II.  TECHNOLOGY 

Processes 

A  process  is  defined  as  a  technological  method  of  producing  a 
single  output  using  multiple  inputs. ^  All  production  processes  are 
assumed  to  require  fixed  input  proportions  per  unit  of  output  [1, 
p.  274].  This  principle  can  best  be  illustrated  by  a  two  input,  one 
output  diagram.  P^,  P2,  and  P^  are  different  production  processes 
shown  in  Figure  4,  giving  output  as  a  function  of  labor  and  capital 
input.  For  process  P^,  production  of  one  unit  of  output  requires 
forty  units  of  labor  and  ten  units  of  capital  as  inputs.  An  impor¬ 
tant  point  is  the  linear  relationship  between  all  three  commodities, 
used  in  defining  a  process.  As  shown  by  their  projections  in  the 


In  the  sense  that  an  explicit  effort  is  not  made  to  produce  them. 

^  The  technique  commonly  termed  activity  analysis  uses  the  same 
reasoning  as  process  analysis,  but  in  a  slightly  different 
context.  Comparisons  between  the  two  approaches  are  given  by 
Nicholas  Georgescu-Roegen  in  £12 ]  and  Koopmans  in  £14]. 
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FIGURE  4 


labor-capital  plane,  and  ?2  involve  different  proportions 

of  each  input,  and  are  by  definition  different  processes.  The 
converse,  however,  is  not  necessarily  true.  and  P3  have  the 

same  projections  in  the  labor-capital  plane  (use  the  same  propor¬ 
tion  of  inputs),  and  yet  they  are  different  processes,  since 
produces  more  output  for  given  inputs  than  P^.  As  Bauaol  shows, 
the  locus  of  ail  points  involving  unvarying  input-output  propor¬ 
tions  is  a  ray  passing  through  the  origin.  These  proportionality 
conditions  are  called  constant  returns  to  scale  and  are  essential 
for  a  linear  programming  model  [1,  pp.  255-256]. 

It  is  assumed  that  production  processes  can  be  combined  in  an 
additive  sense.  Figure  5,  which  is  the  projection  of  processes 
P.,  and  P0  in  the  labor-capital  plane,  illustrates  this  concept. 

Let  and  0^  be  the  projections  corresponding  to  one  unit  of 

output  produced  by  each  process  acting  alone.  Bauraol  shows  that 
any  linear  combination  of  the  two  [XP^  +  (1  -  X)?^;  0  S  U  1] 
can  be  employed  to  produce  the  same  unit  of  output.  The  production 
isoquants^  are  of  the  general  shape  of  Figure  6.  These  isoquants 
consist  of  kinked  line  segments  of  non-positive  slope,  convex  to  the 
origin  [1,  pp.  276-282].  As  justification  for  this  statement, 
process  in  Figure  5  would  never  be  utilized  in  production,  since 

equal  output  could  be  attained  by  a  linear  combination  of  P^  and 
,  using  less  of  both  inputs. 

7 

Constant  production,  using  different  processes  and  varying  input 

quantities. 
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1 INEAR  COMBINATION  0?  PRODUCTION  PROCESSES 
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In  a  linear  programming  analysis,  processes  are  represented 
by  column  vectors  of  the  same  dimensionality  as  the  fixed  inputs 
to  the  model.  Multiplication  of  a  process  vector  by  its  output 
level  yields  the  total  quantity  of  each  input  used  in  the  pro¬ 
duction  of  that  particular  output.  The  process  vectors  one  for 
each  separate  process,  are  combined  into  a  technology  matrix  [14, 
p.  37  J.  Since  each  process  vector,  by  definition,  yields  only  one 
output,  the  vectors  a.  are  repeated  in  the  matrix  sufficiently 
often  to  yield  production  of  all  outputs. 

The  set  of  feasible  production  processes  is  theoretically 
very  large  (infinitely  so,  in  such  cases  as  agriculture).  How¬ 
ever,  this  set  is  generally  reduced  to  one  containing  few  elements 
due  to  the  actual  characteristics  of  production.  In  this  model, 
nine  processes  are  considered.  The  letter  (i  *  1,  9) 

symbolizes  the  various  processes  by  which  textbooks  are  delivered  to 
the  student,  as  shown  in  Table  II.  Processes  P^,  Pj,  and  P^ 
involve  the  students  waiting  outside  the  library  and  receiving  the 
textbooks  in  Che  same  manner  as  a  customer  is  served  over  the  counter 
in  a  retail  store.  Processes  P^,  P^,  and  involve  using  various 
combinations  of  areas  for  storage  and  student  self  service,  where 
the  self  service  areas  are  replenished  as  necessary  from  storage  by 
the  library  personnel.  Processes  P^,  Pg,  and  reflect  the 
situation  where  the  entire  library  is  employed  in  the  self  service 
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mode. 


I 


TABLE  II 


TEXTBOOK  LIBRARY  PRODUCTION  PROCESSES 


Process 


Definition 


P^ . Over  the  counter,  using  a\ea  1 

Pj  .  .  .  .  . . Over  the  counter,  using  area  2 

P^ . Over  the  counter,  using  area  3 

P^ . Self  service  area  1,  storage  area  2 

P^ . Self  service  area  1,  storage  area  3 

Pg . Self  service  area  2,  storage  areas  1  and  3 

P-p . Self  service  area  1,  no  storage 

Pg  . . Self  service  area  2,  no  storage 

P0 . Self  service  area  3,  no  storage 
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The  process  vectors  ere  therefore  column  vectors  of  length 


(N  +  A)  corresponding  to  the  fixed  inputs  of  the  model.  For 
example,  the  process  vector  consisting  of  P.,  and  book  type  1 
contains  non-zero  a^,a^,and  a,.  corresponding  to  floorspace  in 
area  1  (b^),  labor  (b^),  and  books  of  type  1  (d^),  respectively. 
Combination  of  the  process  vectors  yield  the  (N  +  A)  X  (9H) 
technology  matrix  <*  ,  shown  in  Figure  7.  Note  that  each  process 
P^  appears  in  the  technology  matrix  N  times.  This  is  because  the 
original  definition  of  a  production  process  aHowed  only  a  single 
commodity  as  output  per  process.  However,  any  particular  process 
Pj  used  by  the  textbook  library  can  be  used  to  produce  any  textbook 
X^  .  These  two  different  notions  of  a  process  are  brought  together 
in  the  technology  matrix,  and  two  identical  textbooks  Xi  produced 
by  different  and  therefore  are  considered  as  different 

commodities.  The  letter  (  i  »  1,  ...,  N;  j  *  1,  ...,  9) 

symbolizes  the  number  of  type  i  textbooks  produced  by  process  P  . 

J 


Mathematical  Characteristics 

As  Hadley  discusses,  two  multidimensional  Euclidean  spaces  are 
particularly  important  in  tne  theory  of  linear  programming  [9, 
pp.  158-166].  These  spaces  are  called  the  requirements  (input) 
space  and  the  solutions  (output)  space.  In  the  case  of  this  model 
the  dimensions  of  these  spaces  are  (N  +  A)  and  9N  respectively. 

The  requirements  space  contains  the  elements  of  the  process 
vectors  and  the  input  vector.  The  two  dimensional  analog  of  the 
requirements  space  is  illustrated  in  Figure  8.  The  extreme 
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TWO-DIMENSIONAL  REQUIREMENTS  SPACE 


-  29  - 


*• 


processes  A  and  C  generate  a  cone  in  two  dimensions,  or  an 
(N  +  4)  dimensional  polyhedral  cone  in  (N  +  4)  space.  A  feasible 
solution  to  the  linear  programming  problem  will  exist  if  and  only  if 
the  requirements  are  contained  within  the  cone  spanned  by  the  processes. 
As  is  shown  in  Figure  8,  there  exists  no  process  outside  the  shaded 
area  which  utilizes  labor  and  capital  in  the  proper  proportions.  In 
the  simplex  method  of  linear  programming,  N  +  4  linearly  inde¬ 
pendent  vectors  from  a^  are  removed  and  replaced  one  at  a  time  in 
such  a  way  that  the  input  vector  remains  within  the  cone  generated  by 
these  linearly  independent  basis  vectors. 

The  9N  dimensional  solutions  space  contains  the  convex  set 
of  feasible  solutions  to  the  linear  programming  problem,  one 
dimension  for  each  textbook  type  produced  by  a  different  process. 

The  three  dimensional  analog  to  this  space  is  shown  in  Figure  9. 

All  extreme  points  of  this  convex  set  are  basic  feasible  solutions  to 
the  input  constraints,  and  in  this  model  lie  in  the  intersection  of 

g 

8N  -  4  hyperplanes.  Thus  the  solutions  space  is  a  subset  of  the 
positive  orthant  in  (8N  -  4)  space.  The  a  matrix  provides  the 
link  between  these  spaces,  by  performing  a  linear  transformation  on 
the  solutions  space  and  taking  it  into  the  requirements  space. 
Specifically,  the  convex  set  of  feasible  solutions  is  mapped  onto 
the  requirements  vector. 


8  9N  -  (N  +  4) 
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Erfcrora*  point* 


FIGURE  9 


THESE-DIMENSIONAL  SOLUTIONS  SPACE 


III.  THE  OBJECTIVE  FUNCTION 


*■ 


The  optimization  of  an  objective  runction  in  a  programming 
model  involves  maximizing  or  minimizing  a  particular  criterion. 

Both  operations  are  conceptually  equivalent,  and  the  optimal 
solution  is  the  same  regardless  of  which  approach  is  taken.  For 
this  formulation,  the  constraints  placed  on  the  inputs  lead  to 
maximization  of  output  as  the  criterion. 

Since  output  is  defined  as  textbooks  delivered  to  the  student, 
the  objective  function  in  broad  terms  is  formally  to 
Maximize  F(X)  -  (f^X),  f2<X),  ....  f^QS)  ) 
where  1?  is  a  vector-valued  objective  function 

xT-(x1,  x2,  ...,  xN) 

f,(X)  -  X,  i  *  1,  ....  N 

1  9 

X,  =  I  x..  1*1,  ...,  N 

1  j-1  3 

The  objective  function  is  an  N  dimensional  vector  whose  elements 
are  textbooks  issued  of  each  type.  This  problem  is  called  a  vector 
maximum  problem,  where  the  components  of  the  vector  are  items  which 
are  all  desired  to  be  maximized  simultaneously.  Such  a  simultaneous 
maximization  rarely  occurs  except  in  trivial  problems,  since  usually 
the  point  is  reached  where  one  element  can  be  increased  only  at  the 
cost  of  decreasing  another  element.  This  lack  of  a  unique  optimal 
solution  leads  to  the  following  definition:  if  for  a  feasible 
solution  X°  no  other  feasible  solution  X^  exists  such  that 
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F(X^)  S:  F(X^),  then  is  an  efficient  solution. ^  The  optimal 

solution  to  the  vector  maximization  problem  is  defined  as  the  set 
of  all  efficient  solutions  [8,  pp.  2-3]. 

IV.  MODEL  FORMULATION 

The  linear  program  is  formulated  as  follows: 

N  9 

Maximize  2  *  Z  Z  c.x. . 

i«l  j-i  1 

Subject  to  ax  £  b 
x  ^  0 

where  x  a  |  |  x^  |  |  is  9N  X  1 

b  -  | |bj |d| j  is  (N  +  4)  X  1 

and  the  c^s  are  arbitrary  constants. 

Matrix  multiplication  of  ax  gives  the  scalar  relations  illustrated 
in  Figure  10.  The  coefficient  c^  in  the  objective  function  are 
parameters  to  be  varied  once  the  optimal  solution  has  been  attained. 

With  the  constraint  inequalities  in  scalar  form,  the  meanings 
behind  certain  aspects  of  the  modei  become  clear.  Each  vertical 
column  on  the  left  hand  side  of  the  inequalities,  as  described  pre¬ 
viously,  is  a  multiplication  of  a  process  vector  with  its  particular 
output.  As  an  example,  look  at  the  column  directly  beneath  P^.  The 
coefficients  a^,  a^>  a^t  and  1,  when  multiplied  by  their  level  of 
output  x^j,  account  for  employment  of  a  certain  quantity  of  inputs 

^  This  notion  of  efficiency  is  analagous  to  Pareto  optimality  in 
welfare  economics. 
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b^  (area  1  floorspace),  (area  3  floorspace),  b^  (labor),  and  an 
amount  of  (applicable  book)  equal  to  x^*  In  this  case. 

1.  a^^  is  square  feet  of  area  1  required  per  delivery 

2.  a^  is  square  feet  of  area  3  required  per  delivery 

3.  a^,.  is  labor  manhours  required  per  delivery 

4.  1  is  number  of  shelved  books  required  per  delivery. 

The  coefficients  a^  and  are  functionally  related  not  only  to 

the  physical  size  of  book  type  1,  but  also  to  the  shelving  available 
in  both  areas.  An  area  with  more  shelf  space  uses  less  floorspace 
per  book.  For  example,  if  area  1  has  shelves  one  tier  high  and  area 
3  four  tiers  high,  ceteris  paribus,  a^  equals  ^35 •  Each  of  the 
relationships,  when  summed  horizontally,  gives  the  total  quantity 
utilized  (not  necessarily  total  quantity  available)  of  each  fixed 
input  to  the  textbook  library. 

The  solution  of  the  linear  program  is  theoretically  justified 
using  tne  properties  of  convex  sets  and  hyperplanes.  "If  W  is  a 
boundary  point  of  a  closed  convex  set,  then  there  is  at  least  one 
supporting  hyperplane  at  W  [9,  p.  62}."  The  set  of  all  feasible 
solutions  to  a  linear  program  is  a  closed  convex  set  in  the  solutions 
space.  The  linear  objective  function  Z  is  a  hyperplene  in  the  same 
space.  The  method  of  linear  programming  operates  mathematically  by 
moving  this  hyperplane  parallel  to  itself  in  the  direction  of 
increasing  Z  until  an  extreme  point  is  reached.  Throughout  this 
procedure,  at  least  one  point  in  common  is  maintained  between  the 
hyperplane  and  the  set  of  feasible  soluticns.  This  concept  is 
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illustrated  in  two  dimensions  in  Figure  11.  If  X®  corresponds 
to  an  opcinu-'l  solution,  then  it  is  a  boundary  point  of  the  convex 
set  and  if  Z  eouals  CX^,  then  CX  is  a  suDporting  hyperplane 
at  X^. 

V.  THE  EFFICIENCY  FRONTIER 

An  efficiency  frontier  is  defined  as  a  hypersurface  in  the 
solutions  space  which  gives  the  maximum  quantity  producible  of  any 
one  commodity  cr  element  in  an  output  vector,  holding  constant  all 
other  elements  in  that  vector  [5,  p.  351.  An  alternate  definition 
of  an  efficiency  frontier  is  the  locus  of  all  efficient  points  in  the 
solutions  space.  Solutions  which  can  be  dominated  by  others,  in  the 
sense  that  one  output  can  be  increased  without  decreasing  any  other 
output,  are  not  efficient  and  therefore  not  desirable  in  the  context 
of  this  problem. 

The  solution  to  the  linear  program  presented  in  the  previous 
section  gives  one  extreme  point  on  the  efficiency  frontier,  cor¬ 
responding  to  that  particular  set  of  c^'s.  A  parametric  programming 
technique,  in  which  the  coefficients  of  the  objective  function  are 
varied  over  all  non-negative  values,  is  now  used  to  trace  out  the 
remainder  of  the  efficiency  frontier  [20,  Chapter  9].  It  should  be 
noted  that  this  method  depends  strictly  upon  the  ratios  between  the 
c^'s,  and  the  frontier  Is  unaffected  by  their  absolute  magnitudes. 

The  efficiency  frontier  thus  obtained  for  textbook  library 
operation  can  provide  the  decision  maker  with  certain  information. 
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Not  only  are  all  technologically  efficient  points  delineated,  but 
the  directional  derivatives,  evaluated  at  a  particular  point,  are 
the  rates  of  product  transformation  between  textbooks. ^  This 
information  provides  an  input  for  the  decision  process  analyzed  in 
Chapter  V. 


These  derivatives  are  also  the  ratios  of  efficiency  prices,  or 
coefficients,  used  in  the  objective  function. 
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CHAPTER  III 

MODEL  OF  STUDENT  BEHAVIOR 

This  chapter  considers  the  demand  aspect  of  the  textbook  issue 
system.  Demand  for  textbooks  is  generated  by  students  and  faculty 
members.  The  faculty  member  requirements  are  usually  filled  by 
publishers  directly  or  by  the  textbook  library  after  the  issue 
period.  Faculty  demand  is  therefore  not  included,  and  the  consumers 
in  the  model  are  restricted  to  the  Naval  Postgraduate  School  students. 
The  demand  analysis  is  in  the  form  of  a  constrained  individual 
utility  maximization  model  and  a  summation  of  individual  demands  to 
obtain  total  demand. 


I,  CHOICE  OBJECTS 

The  field  of  choice  for  an  individual  is  defined  as  the  set  of 
ail  commodity  bundles  among  which  he  can  conceive  of  exercising  his 
choice  [18,  p.  8],  For  the  purposes  of  this  model,  the  field  of 
choice  is  limited  to  two  basic  types  of  commodities.  The  first  type 
is  ieisure  time.  The  letter  symbolizes  the  quantity  of  leisure 

time  chosen  and  consumed  by  the  student.  The  term  leisure  is  not 
intended  ir:  the  narrow  sense,  but  rather  is  defined  as  that  time 
spent  in  all  other  endeavors,  such  as  earning  a  salary  and  indulging 
in  recreational  activities,  outside  cl  the  time  spent  in  acquiring 
textbooks.  This  leisure  time  is  valuable  to  the  student,  and  a 
trade-off  exists  between  it  and  time  spent  in  the  textbook  acquisition 
process. 
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The  second  type  of  commodity  in  the  field  of  choice  is  educa¬ 
tion  in  a  particular  field.  The  student  does  not  desire  textbooks 
as  ends  in  themselves.  Rather,  they  are  of  value  to  him  because  of 
the  services  they  provide  in  furthering  his  knowledge  in  specific 
areas.  The  letter  (i  *  1,  . ..,  M)  symbolizes  the  total  quantity 
of  knowledge  in  field  i  estimated  by  the  student,  as  measured  by 
test  scores.'*'  In  this  model,  these  fields  are  defined  to  be  courses 
offered  by  the  school,  such  as  wave  theory,  stochastic  models, 
computer  programming,  etc. 

In  the  context  of  the  textbook  problem,  the  student  does  not 
choose  the  q^  directly,  although  they  are  the  ultimate  services 
of  value.  Instead  he  exercises  an  indirect  choice  by  selecting  a 
set  of  textbooks  from  those  produced  by  the  textbook  library. 

The  letter  y^  (j  =  1,  . . . ,  N)  symbolizes  the  quantity  of  textbook 
type  j  obtained  by  the  student  from  the  library. 

The  y^s  are,  in  turn,  used  as  inputs  for  the  students  pro¬ 
duction  of  knowledge.  The  letter  (i  =  1,  ...»  M;  j  *  1,  ....  N) 

2 

symbolizes  a  technological  transformation  relating  his  estimated 

quantity  of  type  i  knowledge  obtained  per  unit  of  textbook  j.  Thus, 
N 


It  is  not  apparent  whether  the  student  values  a  stock  or  a  flow 
of  knowledge. 

Whether  this  estimation  actually  comes  to  pass  is  immaterial  in  a 
static  model,  although  its  realization  is  important  in  a  dynamic 
analysis. 
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and  ^  *  ay 
where 


(qr  •••’  ^ 


=  1  1  ij  1 1 

/  -  (yr  ....  yN> 

It  is  assumed  that  the  *  s  are  independent  of  y^  through¬ 
out  the  range  of  normally  encountered.  For  example,  if  the 
student  spends  his  study  time  in  different  locations,  an  additional 
copy  of  the  same  textbook  is  valuable  to  him.  AH  the  a^’s  *ir’e 
greater  than  or  equal  to  zero.  Those  which  equal  zero  indicate  a 
situation  where  a  textbook  has  no  value  in  a  particular  field,  such 
as  a  foreign  language  textbook  used  in  a  mathematics  course.  The 
textbook  requirements  list  promulgated  prior  to  the  issue  period  is 
the  means  by  which  faculty  members  transmit  their  evaluations  of 
certain  values  to  the  student.  Those  textbooks  on  the  required 

list  tend  to  possess  the  highest  o^  values.  Each  student's 
valuation  of  each  ,  in  other  words,  is  subjective  and  depends 
upon  the  information  available  to  him.  The  cx^  values  are  treated 
as  fixed  in  this  formulation,  and  a  sensitivity  analysis  method  to 
determine  their  criticality  is  suggested  at  the  end  of  the  chapter. 

II.  UTILITY  INDEX 

The  theory  of  consumer  behavior  is  based  on  the  postulate  of 
rationality  and  certain  assumptions  concerning  an  individual's 
preference  structure.  These  foundations  lead  to  the  existence  of  a 
utility  index  which  is  used  in  this  model  to  describe  student 
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behavior  as  concerns  choice  of  textbook  library  output .  The 
assumptions  as  regards  consumer  preference  are  as  follows  [4, 
pp.  54-62]! 

1.  Given  any  two  commodity  bundles  (alternatives)  x^  and 
x^  in  the  field  of  choice,  one  or  both  of  the  following 
relationships  holds  for  each  consumer:  (a)  x^  is  at 
least  as  desired  as  x^,  or  (b)  x^  is  at  least  as 
desired  as  x^.  When  both  (a)  and  (b)  hold,  x^  and 

are  called  indifferent.  This  indifference  relation¬ 
ship  is  reflexive,  transitive,  and  symmetric. 

2.  No  satiation  consumption  exists  for  the  individual  con¬ 
sumer.  Given  any  commodity  bundle  x^  in  the  field  of 
choice,  there  exists  another  bundle  x^  preferred  to  x^. 

3.  Consumer  preferences  are  continuous.  The  field  of  choice 
can  be  partitioned  into  indifference  classes,  such  that 
every  bundle  within  a  class  is  indifferent.  Given  this 
preordering,  there  exists  a  real  valued  function  U,  termed 
a  utility  index,  which  associates  a  real  number  with  each 
indifference  class.  For  any  two  such  classes,  one  is 
preferred  to  the  other,  and  the  utility  index  assigns  a 
greater  uumber  to  the  more  preferred  class.  Debreu  [4, 

pp.  56-59]  proves  the  function  U  is  continuous,  given 
the  foregoing  preference  assumptions. 

4.  Given  any  iwo  indifferent  bundles  x^  and  x^,  a  linear 
combination  of  the  two  is  preferred  to  either  of  the 
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original  bundles.  This  assumption  is  the  equivalent  of 
stating  that  the  more  preferred  or  indifferent  sets  bounded 
by  indifference  curves  are  convex  sets. 

The  student  possesses  a  utility  index,  as  just  described,  which 

maps  quantity  of  leisure  time,  q^»  and  quantities  of  type  1 

knowledge,  q^,  into  the  real  line.  This  function  U (g_, qL>  therefore 

yields  a  real  number  indicating  the  student's  estimated  satisfaction 

resulting  from  choosing  a  particular  consumption  £  am  q^  .  All 

first  and  second  partial  derivatives  of  U  with  respect  to  its 

arguments  are  assumed  to  be  continuous.  The  function  U  is  an  ordinal 

measure  of  satisfaction;  that  is,  comparison  between  two  functional 

values  is  meaningful  only  in  as  ordering  sense,  and  conclusions  cannot 

4 

be  drawn  concerning  ratios  or  the  interval  between  them.  The 
function  U  is  not  unique,  as  shown  by  Henderson  and  Quandt  [11, 
p.  17].  Any  monotonically  increasing  transformation  of  U  also 
satisfies  the  previous  assumptions  and  serves  equally  well  as  a 
utility  index. 


III.  CONSTRAINTS 

The  student  is  postulated  to  choose  commodities  from  the  field 
of  choice  so  that  his  utility  is  maximized.  His  utility  is  a  mono¬ 
tonically  non-decreasing  function  of  the  q^'s  »  aod  he  will  attempt 
to  consume  infinite  quantities  of  each  commodity.  However,  such 

4  1  2 

U  ■  5  and  U  *  10  does  not  necessarily  imply  consumer  satis- 

1  2 

faction  doubles  from  U  to  U  . 
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behavior  is  prevented  by  two  constraints  which  limit  the  choice  set 
attainable  by  the  student. 

The  first  constraint  is  the  technological  constraint  previously 
Introduced.  These  constraint  equations  are 

a  -  fflL 

which  state  that  each  qi  is  a  linear  function  of  the  quantities  of 
various  textbooks  in  the  student's  possession.  It  is  assumed  that 
a.  and  £  completely  specify  the  estimated  quantities  of  knowledge. 

The  second  constraint  is  a  time  constraint.  The  equation  of 
this  constraint  is  as  follows: 

g(2.)  +  qL  -  T 

where  g(£>  *  total  student  time  at  the  textbook  library  in 
the  process  of  acquiring  the  vector  of  text¬ 
books  yy* 

T  =  total  time  per  day  the  textbook  library  is 
open  for  issue. 

During  the  time  the  textbook  library  conducts  business,  the  student 
trades  off  a  certain  portion  of  his  valuable  leisure  time  against 
the  time  required  to  draw  textbooks.  The  function  g  is  assumed 
to  continuously  differentiable,  and  its  partial  derivative  with 
respect  to  any  argument  y^  is  the  marginal  processing  time  for  one 

5 

Including  proceed  and  queue  time. 
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textbook. 


type  j 
positive  for  all 


These  partial  derivatives  are  assumed  to  be 
values. b 


IV.  THE  DECISION  PROBLEM 

Student  behavior,  as  pertains  to  the  textbook  library,  is 
formulated  as  a  constrained  utility  maximization  problem.  His 
equilibrium  position  is  found  using  the  Lagrange  multiplier  technique 
[10,  pp.  60-68].  Formally,  the  student's  decision  problem  is 
Maximize  U(g_,  q^) 

Subject  to  q  =  ay 

g  <2.)  +  qL  *  T 

a.  z.  qL  ^  0 

The  Lagrangian  function  L  is 

L  *  U{(g_,  qL)  +  XT[ay  -  £ ]  +  XM+1  [T  -  qL  -  g(^)] 


The  necessary  conditions  for  maximization  of  utility  are  found  by 
taking  the  partial  derivatives  of  L  with  respect  to  the  (2M+N+2) 
variables  q . ,  y  ,  q. ,  and  A  ,  and  setting  these  partial  derivatives 

l  j  L»  i 

equal  to  zero,  as  follows: 


(1) 


A.  £  0 

l 


i  =  1, 


M 


A  budget  constraint  would  also  be  applicable,  if  the  student 
purchaced  textiooks  from  a  local  bookstore.  However,  the  majority 
of  such  purchases  occur  after  the  student  has  already  used  a  text¬ 
book  and  deems  it  valuable.  These  purchases  therefore  do  not  fit 
in  the  time  period  considered  in  the  model. 


I  X  cx  -  X  &- 

i«  M+l  ayj 


j  -  1,  ....  N 


~  -  X„, ,  £  0 
8  q^  M+l 


ill  "  Qi  =  ° 


i  *»  1,  . . . ,  M 


3AM+1 


-  qt  -  g(x)  =  o 


The  Kuhn-Tucker  conditions  [10,  Chapter  6]  also  yield 

(6)  ,t  |i-  -  0  i 


i  -  1,  ....  M 


(?)  Yj  ^  "  0  j  “  1 . N 

(8)  ,L  |i-  -  0 

In  equation  (8),  q^  is  assumed  to  have  a  positive  value,  implying 
that  equality  holds  in  equation  (3'/.  The  Lagrange  multiplier  X^+^ 

is  the  marginal  utility  ot  leisure,  and  the  X^  (i  =  1 . M)  are 

the  marginal  utilities  of  type  i  knowledge,  if  it  is  desired  at  a 
positive  level.  To  establish  a  decision  rule  for  the  student,  it  is 
assumed  that  a  certain  q^  is  positive.  Substitution  of  equation  (1) 
into  (2)  yields 


V  ilL  a  _  3U_  3fL_ 
i-i  3<k  «  3«l  3*j 


which,  upon  division  by  - —  ,  becomes 
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indicate  the  demand  for  commodities  as  functions  of  technology  and 
total  issue  time. 

These  functions  are  shown  to  be  single  valued  and  everywhere 
differentiable,  and  their  partial  derivatives  can  be  determined  by 
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further  differentiation  of  the  equilibrium  conditions.  For  example, 

the  partial  derivatives  of  the  q  's,  the  y  's»  and  q  with 

i  j  L 

respect  to  the  parameter  T  result  from  use  of  the  chain  rule.  As 
shown  in  Figure  12,  differentiation  yields  the  matrix  equation 
As.  *  _t 

where  K  is  the  second  order  bordered  Hessian  matrix 
s.  is  the  vector  of  desired  partial  derivatives 
The  desired  solution  is  obtained  upon  inversion  of  A 

5.  “  A 

A  similar  solution  can  also  be  obtained  for  the  partial  deriva¬ 
tives  of  the  dependent  variables  with  respect  to  the  (NM)  techno¬ 
logical  parameters  a,4.  As  mentioned  previously,  these  parameters 

*■4 

are  not  easily  measurable,  since  they  are  subjective  evaluations  made 

by  each  student  according  to  whatever  information  is  available.  The 

elasticity  of  demand  for  each  and  can  be  determined  using  a 

sensitivity  analysis  on  each  c;^  of  interest.  For  any  assumed 

value  and  the  corresponding  q  value,  the  percentage  change  in 

J  3qJ  “il 

demand  for  q.  as  a.,  changes.  v-*—  •  — ,  is  an  indication  of 
3  1J  teij  qi 

criticality  in  determining  equilibrium. 
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CHAPTER  IV 


» 


MODEL  OF  THE  TEXTBOOK  LIBRARY/ STUDENT  SYSTEM 

Given  values  for  the  parameters  and  T  ,  each  student 

demands  a  certain  quantity  of  each  textbook  j  ,  as  shown  in  the 
previous  chapter.  Total  demand  for  each  textbook  is  found  by 
summing  individual  student  demand.  As  discussed  in  Chapter  II, 
the  total  supply  of  textbooks  produced  by  the  library  is  given  by 
a  point  on  the  production  efficiency  frontier. 

An  equilibrium  point  for  this  systemj  if  it  exists,  can  be 

q  0 

defined  as  simultaneous  levels  X  of  production  and  of 

individual  consumption,  from  which  neither  the  textbook  library  nor 
any  student  has  a  tendency  to  deviate.  Since  the  point  X°  is 
assumed  to  be  efficient,  and  since  the  textbook  library  assigns 
arbitrary*' coefficients  to  its  objective  functions  there  is  never  a 
tendency  away  from  the  production  level  .  This  pattern  is 
optimal  from  the  textbook  library  viewpoint,  regardless  of  levels 
of  demand. 

Equilibrium  in  the  student  sector,  on  the  other  hand,  is 
attained  only  when  each  student  is  in  equilibrium,  as  defined  in 
Chapter  III.  Equilibrium  occurs  if  and  only  if  the  rate  of  com¬ 
modity  substitution  between  any  pair  of  textbooks  is  unity  for  each 
student.  This  situation  occurs  only  if  each  student  is  allowed  to 


Without  reference  to  the  consumer  sector. 
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consume  his  optimal  quantity  of  each  type  of  textbook,  £(a»  T). 

The  optimal  quantities  of  textbooks  for  the  student  sector  are  summed 

over  all  students  to  determine  total  demand  at  equilibrium. 

In  addressing  the  conditions  existing  at  equilibrium,  consider 

the  three  possibilities  of  (1)  supply  less  than  demand,  (2)  supply 

equal  to  demand,  and  (3)  supply  greater  than  demand.  In  case  (1), 

when  total  demand  for  any  textbook  exceeds  available  supply,  one  or 

2 

more  students  at  the  margin  are  not  satisfied  and  must  suffer  a 
certain  loss  in  utility.  These  students  are  not  at  their  respective 
equilibrium  positions,  and  their  relative  dissatisfactions  are 
manifested  by  a  tendency  for  change  in  system  operation.  On  the 
other  hand,  in  cases  (2)  and  (3),  the  textbook  library  and  all 
students  are  operating  at  optimal  commodity  levels,  and  no  tendency 
for  change  exists.  Thus,  an  equilibrium  point  for  the  entire  system 
is  characterized  by  the  condition  of  supply  greater  than  or  equal  to 
total  demand  for  each  textbook  type. 

The  existence  of  equilibrium  points  just  described  does  net 
necessarily  imply  that  they  will  be  realized,  nor  does  such  realiza¬ 
tion  imply  that  the  equilibrium  is  stable.  Equilibrium  point  stability 
is  a  dynamic  condition  and  therefore  beyond  the  scope  of  this  thesis. 
The  realization  of  equilibrium  is  accomplished  by  forcing  the  textbook 
library  to  consider  student  preferences,  through  the  actions  of  the 
decision  maker  modelled  in  the  following  chapter. 

2 

Those  at  the  end  of  the  queue,  on  a  First  In,  First  Out  basis. 
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CHAPTER  V 

MODEL  OF  DECISION  MAKER  BEHAVIOR 

The  operation  of  the  textbook  library,  and  the  resulting 
operation  of  the  entire  associated  system,  is  guided  by  policies 
dictated  by  a  decision  maker.  The  decision  maker,  unfortunately, 
is  not  omniscient.  Although  he  possesses  complete  information 
concerning  the  production  efficiency  frontier,  his  knowledge  of  the 
system  Pareto  optimal  points  is  inexact.  His  actions  consist  of 
maximizing  his  personal  level  of  satisfaction,  as  concerns  the  entire 
system,  in  a  manner  similar  to  each  individual  student  described  in 
Chapter  III. 


I.  CHOICE  OBJECTS  AND  CONSTRAINTS 

The  decision  maker's  objective  is  to  maximize  his  utility  index 
UD  [TX,  Ql,  UE(X),  VE(T)].  The  arguments  T,  X,  and  QL  in  this 
function  are  his  choice  variables.  The  letter  T  symbolizes  the 
fraction  of  eight  hour  shifts  per  day  the  textbook  library  is  in 
operation.  This  variable  reflects  the  decision  maker's  capability 
to  vary  the  hours  worked  by  the  library,  since  X  is  defined  in  the 
production  model  of  Chapter  II  as  output  per  shift.  The  latter  Q 

L 

symbolizes  the  quantity  of  leisure  time  consumed  by  the  decision 

maker  and  is  analagous  in  all  respects  to  the  of  Chapter  III. 

E  E 

The  remaining  arguments  in  the  utility  function,  £  (X)  and  V/(T), 
are  subjective  utility  valuations  made  by  the  decision  maker.  The 
former  is  the  vector  composed  of  estimated  cardinal  utilities  for 


52 


each  studeit  i  (i  *  1,  . ..,  S)  as  functions  of.  library  output  X. 
The  latter  is  another  vector  composed  of  estimated  cardinal  utilities 
for  each  textbook  library  worker  as  functions  of  library  operating 
time  T. 

The  constraints  faced  by  the  decision  maker  are 

1(X)  J£  bx  +  b2  +  b3 

o(X)  £  b. 

—  4 

X  S  d 

*«>  -  \  ‘  V 

In  these  relationships,  the  function  1  represents  the  total  flcor- 
space  used,  m  the  total  labor  used,  and  f  the  library  management/ 
supervision  time  spent  by  the  decision  maker.  The  letter  TQ 
symbolizes  the  total  time  available  to  the  decision  maker  of  one  day. 

II.  DECISION  RULES 

This  constrained  utility  maximization  problem  is  solved,  and 
the  decision  rules  are  found,  by  again  forming  the  Lagraugian  L 
and  differentiating  with  respect  to  all  the  choice  variables. 

L  -  ud[tx.  qL,  «E(X),  vE(T>]  -  ).1  U(X)  -  b1  -  b2 

-  b3)  -  *2  ja(X)  -  bA'i  -  A-  ff( TJ  +  Q  -  ip 
X 
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(1)  Ik-  =  !Hl.  •  t  +  l  .  !^l  _  A  it. 

K  }  ax,  stx  ,  \  aItE  ax,  Ai  ax, 

i  i  j«l  i  i 


"  *2  axi  "  yi  0 


ai 

N 

3Ud 

8 

y  j.  c 

3Ud 

3T  “ 

L 

i»l 

3TXi 

X  +  £ 

j=l 

a  e 
j 

a  l 

3ud 

n 

3(>l 

"a«L 

a3  * 

u 

i  =  1 . N 

'E  Hf 

^-a„€  s  o 


(4)  Ar  *  0 


(5)  A2  2*  0 


(6)  ui  *  0 


i  *  1,  ....  N 


The  following  Kuhn-Tucker  conditions  [10,  pp.  185-211]  must  also  be 
satisfied: 


(7)  X  -  0 

A  O 

(8)  T  *  0 


i  -  1,  ....  N 


(9)  Q- 


l  a  qT  =  o 

L 


(10)  ^(KX)  -  bt  -  b2  -  b,)  «  0 


(11)  Az(m(X)  -  fe4)  -  0 


(12)  yi(Xi  -  &  J  *  0 


1  =  1;  .  .  ,  ,  N 
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Equations  (7)  through  (12)  are  the  complementary  slackness  conditions. 

By  considering  the  phenomenon  under  analysis,  it  is  clear  that  the 

variables  T  and  are  both  strictly  positive  in  equations  (8) 

and  (9).  Hence  relationships  (2)  and  (3)  are  equalities.  The 

Lagrange  multiplier  values  depend  on  equations  (10)  through  (12), 

where  Aj  is  the  marginal  utility  (MU)  of  floorspace,  A^  is  the 

MU  of  labor,  and  is  the  MU  of  textbook  type  i  ,  all  taken  with 

respect  to  the  decision  maker.  His  MU  of  leisure,  A^  ,  is  assumed 

to  be  strictly  positive.  Equations  (1)  ,  (2),  and  (3),  when  coupled 

with  the  complementary  slackness  conditions,  give  the  various 

decision  rules  leading  to  utility  maximization  by  the  decision  maker. 

One  of  the  basic  decision  rules  is  the  determination  of  library 

operating  time  T  .  This  rule  is  obtained  by  substituting  A.  from 

3Ud 

equation  (3)  into  equation  (2)  and  dividing  by  rr-  .  This  yields 

3  0l 


3QL 


The  first  term  in  parentheses  is  the  MU  of  X  as  it  contributes  to 
production  of  each  textbook  type  i,  with  worker  utility  held 
constant.  The  second  term  in  parentheses  is  the  MU  of  T  as  it 
contributes  to  estimated  worker  utility,  with  textbook  production 
held  constant.  When  divided  and  summed  as  indicated,  the  right  hand 
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side  yields  the  rates  of  commodity  substitution  (RCS)  between  the 
decision  maker’s  leisure  time  and  textbook  library  operating  time, 
summed  over  all  books  and  all  library  workers.  The  left  hand  side 
is  the  change  in  decision  maker  leisure  time  per  unit  change  in 
library  operating  time.  The  decision  maker  chooses  T  to  equate 
this  rate  with  the  sum  of  the  rates  on  the  right  hand  side  of  the 
equation. 

The  other  basic  decision  rule  concerns  determination  cf  which 
textbooks  are  not  to  be  produced.  Consider  the  case  where  relation¬ 
ship  (1)  holds  with  strict  inequality  for  some  textbook  type  i. 

In  this  instance 


X4  =*  0  from  equation  (7) 

J. 


=  0  from  equation  (12) 


Dividing  both  sides  of  the  above  inequality  by  — -  yields 

»"E 
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The  above  terms  in  parentheses  aj‘2  the  RCS  between  floorspace,  labor, 
textbook  type  i  production  rate,  student  j  estimated  utility, 
respectively,  and  student  k  estimated  utility.  In  other  words, 
student  k  is  used  as  the  numeraire.  When  the  weighted  marginal 
costs  associated  with  production  of  a  type  i  textbook  exceed  the 
weighted  marginal  benefits  for  all  values,  the  above  inequality 

exists.,  and  book  type  i  is  not  produced  by  the  textbook  library. 

The  remaining  choice  facing  the  decision  maker  is  the  deter¬ 
mination  of  the  optimal  mix  of  textbook  types  which  are  not  eliminated 
from  production  by  the  previous  decision  rule.  In  this  case,  rela¬ 
tionship  (1)  is  an  equality.  A  representative  rule  is  found  by 
assuming  that  A ^  is  positive,  (1(X)  -  -  b^)  is  negative, 

(Xi  -  d^)  is  negative,  and  (X^  -  d  ^  )  is  negative.  These  conditions 
imply  that  all  labor  available  is  in  use,  MU  of  floorspace  (A^)  is 
zero,  and  the  marginal  utilities  of  types  i  and  j  textbooks  are 
zero.  For  textbook  type  i  ,  equation  (1)  yields 


3TXi 


S  3Ur 
Z 

k“i  a  u; 


,E 


0 


Forming  the  ratio  between  this  equation  and  that  applicable  to  text¬ 
book  type  j  ,  transposing  terms,  and  dividing  numerator  and  denomina¬ 
tor  by  A^  yields 
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The  terms  in  parentheses  are  the  decision  maker’s  RCS  between 
estimated  student  utility  and  textbook  library  labor.  These  RCS 
are  weighted  by  the  estimated  student  MU  of  textbook  type  under 
consideration  and  summed  over  all  students.  This  equation  therefore 
shows  that  the  decision  maker's  rate  of  substitution  between  text¬ 
books  i  and  j  equals  tne  ratio  of  their  net  marginal  labor  costs. 
His  decision  rule  with  MU  of  floorspace  strictly  positive  is  f'vmd 


in  a  similar  manner. 
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CHAPTER  VI 

SUMMARY  AND  CONCLUSIONS 

In  summary,  the  need  for  analysis  of  the  operation  of  the 
j  Naval  Postgraduate  School  textbook  library  is  introduced,  and  the 

current  policies  and  procedures  of  the  library  are  described.  Tha 
analysis  begins  with  a  linear  programming  model  of  production.  In 
this  model  a  single  day's  operation  of  the  library  during  the  issue 
period  is  considered.  Resource  inputs  and  commodity  outputs  are 

i 

I  defined,  with  certain  inputs  treated  as  fixed,  while  others  are 

i  treated  as  varying  with  output  level.  The  technology,  or  method 

I 

of  transforming  inputs  into  outputs,  is  described  and  the  technology 
matrix  constructed.  The  goal,  or  objective,  of  the  textbook  library 
is  assumed  to  be  output  vector  maximization.  Solving  this  vector 
maximum  problem  yields  a  set  of  efficient  points.  This  set  is 
called  the  efficiency  frontier. 

The  consumer  sector  of  the  textbook  system  is  then  analyzed 
from  the  standpoint  of  the  individual  student,  whose  behavior  is 
described  using  utility  maximization.  The  objects  in  the  student's 
field  of  choice  are  defined  as  leisure  time  and  knowledge.  The 
relationships  between  textbooks  and  knowledge  is  developed.  The 
nature  of  the  student's  utility  function  is  discussed,  using  preference 
assumptions  of  non-satiation,  continuity,  and  convexity.  The 
technological  and  time  constraints  faced  by  the  student  are  then 
described.  The  constrained  utility  maximization  problem  is  solved 
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using  the  Lagrange  multiplier  technique.  A  unique  equilibrium  point 
is  found  and  decision  rules  developed  to  characterize  student 
behavior.  The  implicit  function  theorem  is  used  to  establish  student 
demand  for  quantity  of  knowledge  by  field,  quantity  of  textbook  by 
type,  and  quantity  of  leisure  time,  as  functions  of  technology  and 
textbook  library  operating  time. 

Aggregation  of  student  demand  for  and  textbook  library  pro¬ 
duction  of  textbooks  by  type  is  the  subject  of  Chapter  IV.  The 
system's  equilibrium  points,  where  supply  is  greater  than  or  equal 
to  demand,  are  shown  to  exist,  and  the  nature  of  these  equilibria  is 
discussed.  Chapter  V  concerns  the  role  of  the  decision  maker,  who 
controls  the  operation  of  the  entire  system  with  promulgation  of 
rules  and  procedures.  The  behavior  of  the  decision  maker  is  modelled 
as  a  utility  maximization  problem  with  technological  and  time  con¬ 
straints.  Finally,  decision  rules  characterizing  the  behavior  of 
the  decision  maker  in  equilibrium  are  discussed. 

Three  potentially  significant  applications  of  the  models 
developed  in  this  thesis  are  apparent.  The  first  concerns  the 
determination  of  the  efficiency  frontier.  In  the  model  cf  Chapter  V, 
the  decision  maker  is  assumed  to  have  complete  knowledge  of  the 
efficiency  frontier,  but  this  knowledge  is  acquired  through  a  possibly 
costly  trial  and  error  procedure.  The  technique  of  Industrial 
Engineering  to  empirically  measure  the  constants  in  the  model, 
combined  with  the  programming  method,  could  possibly  yield  efficient 
points  more  quickly  and  at  lower  cost. 
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4  The  second  Application,  a  by-product  of  the  first,  is  the 

t 

systematic  elimination  of  non-efficient  activities  in  textbook 
library  production-.  This  follows  from  linear  programming  theory. 

In  the  production  model  of  Chapter  II,  after  addition  of  slack 
'  variables  to  form  constraint  equations,  the  matrix  &  takes  on 

;  the  dimensions  (3+4)  X  (103*4).  The  rank  of  a,  is  at  most 

(N+4).  A  feasible  solution  to  the  constraint  equations  is  assumed 
to  exist,  implying  that  a  basic  feasible  solution  with  no  more  than 
(N+4)  non-zero  variables  also  exists  [9,  pp.  80-84].  Since  the 
optimal  solution  is  not  unbounded,  it  is  a  basic  feasible  solution 
[9,  p.  97] .  Thus  the  optimal  solution  contains,  at  moat  (3+4)  non¬ 
zero  output  variables  x^. 

The  preceding  argument  provides  a  very  significant  result. 

From  an  original  total  of  (103+4)  possible  output  variables,  the 
optimal  solution  points  to  no  more  than  (3+4)  as  outputs  of  value. 
The  remainder  are  inefficient  and  can  be  eliminated  from  the  pro¬ 
duction  pattern.  Such  an  elimination  procedure  depends  on  the 
efficient  point  selected  by  the  decision  maker.  The  following 
representative  decisions  are  now  considered: 


1. 

If 

3 

l 

i«0 

*« ' 0 

eliminate 

process 

3 

2. 

If 

9 

l 

j-1 

*13*° 

eliminate 

textbook  type 

The  optimal  solution  might  contain  only  one  process  P^  at 
a  non-zero  level.  If  so,  the  application  of  the  model’s  solution 
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to  textbook  library  operation  is  straightforward.  However,  the  optimal 
solution  could  easily  contain  as  many  *3  all  nine  processes  at 
non-zero  levels.  Application  of  such  a  solution  to  the  library  proper 
is  much  less  obvious  and  in  certain  cases  ispossifcle,  since  some  ' s 
are  mutually  incompatible.  In  such  a  situation,  one  alternative  is  to 
define  a  new  process  which  is  feasible  for  the  library  proper  and 
which  combines  the  essence  of  the  old  processes.  Another  alternative 
is  selection  of  a  subset  of  mutually  compatible  processes  from  the 
larger,  mutually  incompatible,  set. 

The  third  application  of  this  analysis,  imputation  of  shadow 
prices,  also  concerns  the  textbook  library  production  model.  Asso¬ 
ciated  with  every  linear  programming  problem  is  another  programing 
problem  termed  the  dual.  If  the  original  (primal)  problem  is  one 
of  maximization,  the  dual  is  one  of  minimization,  and  the  optimal 
solutions  of  both  problems  are  identical  (3,  pp.  120-1441.  The  dual 
variables  correspond  to  the  primal  constraints,  and  the  dual  con¬ 
straints  correspond  to  the  primal  variables.  So:  tlon  of  the  primal 
provides  optimal  levels  of  the  dual  variables.  These  variables  are 
tensed  shadow,  or  accounting,  prices  and  are  assigned  to  each  input 
in  a  linear  programming  problem  of  ah  economic  nature. 

Each  optimal  solution  to  the  textbook  library  linear  program 
assigns  shadow  prices  to  each  of  the  (N+4)  inputs.  These  shadow 
prices  are  a  measure  of  the  marginal  worth  of  each  input  to  the 
optimal  production  pattern.  If  any  particular  input  is  not  used 
to  capacity,  its  shadow  price,  or  dual  variable,  is  zero.  A 
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positive  shadow  price  for  an  input*  on  the  other  hand,  reflects 
its  use  to  capacity  and  its  acting  as  a  possible  system  bottleneck. 

The  information  conveyed  by  these  shadow  prices  can  be  of 
great  use  to  the  decision  maker.  In  the  long  run,  he  is  not  con¬ 
strained  with  a  fired  set  of  inputs  Since  shadow  prices  given  the 
relative  marginal  worth  of  each  input,  they  can  indicate  the  initial 
priorities1  with  which  inputs  could  be  increased.,  when  expansion  of 

the  textbook  library  is  considered.  If  any  shadow  price  is  zers, 

2 

there  is  a  very  real  possibility  that  the  textbook  library  can 
operate  just  as  efficiently  with  less  of  that  particular  input. 

This  situation  represents  as  opportunity  cost  to  the  Naval  Post¬ 
graduate  School,  since  the  wasted  portion  of  the  input  could  be 
utilized  to  provide  a  benefit  in  another  sector  of  the  school  system. 

As  a  final  note,  the  models  formulated  ip  this  thesis  are  first 
order,  whose  greatest  contributions  may  consist  of  providing  a 
slightly  different  framework  for  management  thinking.  They  are 
single-day,  short  run  looks  at  a  system  which  is  obviously  much  more 
involved.  Further  research  to  more  completely  describe  and  analyze 
the  textbook  library  is  suggested  along  the  following  lines;  (l)  short 
run  analysis  for  the  entire  quarter,  (2)  dynamic  analysis  spanning 
interquarter  periods,  and  (3)  analysis  using  a  student  behavior  model 
where  choices  and  utilities  are  characterized  by  uncertainty. 

~  Given  equal  marginal  cost  for  all  inputs. 

2 

As  contrasted  with  certainty.  A  zero  value  for  a  dual  variable 
need  not  imply  a  positive  primal  slack  variable. 
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appendix  i 

NAVAL  POSTGRADUATE  SCHOOL 
MonLerey,  California 

PGS  NOTE  1S52 
NC4(424)/jv 
27  May  1968 

POSTGRADUATE  SCHOOL  NOTICE  1552 


From:  Superintendent 
To:  Distribution  List 

Subj:  Turn-in  and  Issue  of  textbooks  at  end  i>.  Quarter  IV  and 

beginning  of  Quarter  J  at  Textbook  Lil:  mi  v,  i  .  <.c.»Jurt*s  for 

Ref:  (a)  PGS  INST  1SS2.1B 

1.  Purpose .  To  promulgate  procedures  for  turn- in  and  issue  of 
textbooks  at  end  of  Quarter  IV  and  beginning  of  Quarter  I.  19b8 

2.  Action.  In  accordance  with  reference  (a),  the  procedures  outlined 
below  will  be  followed  by  the  Textbook  Library  for  the  periods 
indicated: 

a.  Closed  Periods 

(1)  The  Textbook  Library  will  be  closed  the  following  dates 
in  preparation  for  the  Turn-in  Period: 

7  June — Friday  after  1400 

10  &  11  June — Monday  and  Tuesday 

b.  Turn-in  Periods 

(1)  Each  student  will  receive  a  list  of  textbooks  charged  to 
him  via  the  Student  Mail  Center  during  exam  week.  Texts  marked  by 
an  asterisk  (*)  must  be  turned  in  during  this  period.  Upon  turn-in 
of  asterisked  books,  the  student  will  be  issued  a  T&TPL  Entrance  Card. 
No  student  will  be  allowed  to  draw  texts  for  Quarter  I  without 
presentation  of  this  Entrance  Card  during  the  Issue  Period.  Any 
student  terminating  attendance  at  the  Postgraduate  School  must  turn 
in  all  textbooks  charged  to  him. 

(2)  Students  will  bring  textbooks  for  turn-in  to  the  Textbook 
Library  between  the  following  hours: 

0800—1600  -  Wednesday  and  Thursday.  12  &  13  June 

0800—1700  -  Friday,  14  June 

0800 — 1600  -  Monday  and  Tuesday,  17  &  18  June 

NO  TEXTBOOKS  WILL  BE  ISSUED  ON  THESE  DATES 


t 
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NC4(424)/jv 
27  May  1968 


In  order  that  the  Textbook  Library  may  he  prepared 
for  the  Issue  Period*  the  cooperation  of  students  is  requested  in 
turning  in  asterisked  hocks  as  early  in  the  Turn-In  Period  as  possible, 

c.  Issue  Periods 

(X)  Required  textbooks  for  Quarter  I  will  be  issued  on  the 
following  dates: 

0900—1600  -  Monday  through  Friday*  24-28  June 
0800 — 1600  -  Monday  and  Tuesday,  1  &  2  July 

BO  TEXTS  WILL  BE  ACCEPTED  FOR  TURN-IN  ON  THESE  DAYS, 

REFERENCE  TEXTS  WILL  WOT  BE  ISSUED  DURING  THIS  PERIOD, 

(2)  Each  officer  student  will  receive  his  course  schedule 
from  his  Curricular  Officer,  Then,  using  a  Textbook  Library  list 
of  "Textbooks  Required”,  the  student  determines  which  books  he  must 
draw.  These  lists  will  be  posted  in  the  passageway  adjacent  to  the 
Textbook  Library  and  in  each  Curricular  Office  during  the  last  week 
of  Quarter  IV.  The  same  textbooks  are  used  in  all  segments  in  the 
majority  of  classes;  however,  where  this  is  not  true,  the  segments 
are  indicated  and  students  are  to  pick  up  only  textbooks  listed  for 
their  segment. 

(3)  Students  will  be  admitted  to  the  Library  upon  presentation 
of  Student  Library  Cards  and  T&TPL  Entrance  Cards.  Texts  required 
for  the  various  curricula  will  be  stacked  in  numerical  sequence  along 
the  wall  spaces  in  the  Library.  Students  will  draw  only  those  texts 
which  are  listed  as  texts  required  for  their  scheduled  courses. 

(4}  An  EAM  Card  will  be  found  under  the  front  cover  of  each 
book  drawn.  Students  will  remove  cards,  sign,  and  have  them  verified 
1  and  date-stamped  at  the  verification  table.  NOTE:  Prior  to  signing 

card,  student  should  verify  that  the  number  printed  on  the  EAM  Card 
corresponds  with  the  stock  number  on  the  text.  The  Student  Library 
Card,  Entrance  Card,  and  EAM  Cards  will  then  be  presented  to  the 
clerk  at  the  Check-Out  Desk.  Since  the  Entrance  Card  will  be 
retained  by  the  Library  at  the  time  books  are  checked  out,  it  is 
advisable  to  pick  up  all  required  textbooks  at  one  time.  Large 
paper  bags  will  be  available  at  the  Check-Out  Desk  for  students* 
convenience  in  carrying  books. 


PGS  NOTE  1552 
HC4(424)/jv 
27  May  1968 

t 

(5)  Some  books  listed  as  a  required  text  for  a  course  may 
not  be  available  due  to  a  delay  in  shipment ,  and  a  notice  advising 
of  tills  will  be  posted  on  the  line.  When  these  books  are  received, 
information  will  be  posted  on  the  Bulletin  Board  in  the  passageway 
by  the  Textbook  Library  and  the  faculty  instructor  will  also  be 
advised.  Should  a  text  be  in  short  supply  for  reasons  other  than 
on  order,  it  is  requested  that  students  check  with  the  library  after 
completion  of  the  Tum-In/Issue  periods  to  determine  if  the  book 
has  become  available. 


d.  Reference  Texts 

(1)  Commencing  on  Wednesday.  3  July,  reference  texts  may 
be  drawn  during  normal  working  hours  of  0900—1530. 

3.  The  Comtac  Publications  Library  will  observe  the  same  hours 
during  the  Issue/Tum-In  Period  .as  the  Textbook  Library. 


4.  Cancellation.  This  notice  will  be  cancelled  on  15  July  1968. 


T.  A.  MELUS1 
Deputy  Superintendent  for 
Administration  and  Logistics 


Distribution: 

Lis  t  3 
Plus  3-1 

Less  L-2,  C,  V,  V-l 
Plus  2S  copies  to  Code  427D 
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ia.  abstract 


Naval  Postgraduate  School  students  utilize  the  loan  services  of 
the  school*  s  textbook  library  for  classroom  and  research  book  require¬ 
ments.  In  this  thesis  models  are  presented  which  describe  the  three 
primary  elements  of  the  textbook  library  system:  the  library  itself, 
the  students  who  use  its  outputs,  and  the  decision  maker  whose  policies 
control  the  entire  system  operation.  These  models  are  used  to  describe 
system  efficiency.  Applications  of  the  programming  production  model 
as  an  aid  to  the  decision  making  process  are  then  described  is  detail.  ( ) 
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